Ulica se prvotno (za vrijeme Austro-Ugarske), nakon probijanja 1866. godine, zvala Ulica Marije Valerije po najmlađoj kćer Franje Josipa. Za prve Jugoslavije (do 1930. godine) se zvala Strossmayerova, a kada je Strossmayer dobio svoj trg, ulica je dobila novo ime, Praška. Za vrijeme NDH ponovno joj je promijenjen naziv u ulicu Stipe Javora po borcu i stradalniku za samostalnu Hrvatsku. Od 1945. godine vraćeno je ime Praška ulica.